package hot100;

//class TreeNode {
//    int val;
//    TreeNode left;
//    TreeNode right;
//    TreeNode() {}
//    TreeNode(int val) { this.val = val; }
//    TreeNode(int val, TreeNode left, TreeNode right) {
//        this.val = val;
//        this.left = left;
//        this.right = right;
//    }
//}

public class t40 {
//    int ans;
//    public int diameterOfBinaryTree(TreeNode root) {
//        ans = 1;
//        depth(root);
//        return ans - 1;
//    }
//    public int depth(TreeNode node){
//        if(node == null)return 0;
//        int l = depth(node.left);
//        int r = depth(node.right);
//        ans = Math.max(ans, l + r + 1);
//        return Math.max(l, r) + 1;
//    }
}
